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Group Asynchronous Browsing on the World Wide Web 
With respect to some node X and some multitree MT, the siblings of X in MT ... If the 
original subject trees share no common resources, it is difficult to ... 
www.w3j.com/1/wittenburg:098/paper/098. html - 37k - Cached - Similar pages 

[pdf] A Comparison of Hyperstructures: Zzstructures, mSpaces, and ... 
File Format: PDF/Adobe Acrobat - View as HTML 

Figure 1: Left: an example multitree. Right: Node. M is highlighted, along with its ... 
polyarchy, there are many nodes in common between the. two trees. ... 
www.dgp.toronto.edu/papers/mmcguffin_HT2004.pdf - Similar pages 

CodeGuru: Tree Container Library 

Non-sibling nodes need not be unique, multitree: The multitree container is used for ... 
The most common iterators in the library are the child iterators, ... 
www.codeguru.com/cpp/misc/misc/ templatizedclasses/article.php/d 1203/ - 66k - 
Cached - Similar pages 



Citations: Multitrees: Enriching and Reusing Hierarchical ... 

[11] Our structure is also similar to the MultiTree structure proposed by Furnas ... His 

browser looks like a tied knot with the single node in focus at the ... 

citeseer.ist.psu.edu/context/58783/429443 - 28k - Cached - Similar pages 

Group Asynchronous Browsing on the World Wide Web 
Our starting point for the relevant relation over nodes in a multitree is ... If the original 
subject trees share no common resources, it is difficult to ... 
www.w3.org/ConferencesAA/WW4/Papers/98/ - 37k - Ca c he d - Similar pages 

Tree Container Library: Overview 

Non-sibling nodes need not be unique, multitree The multitree container is ... The most 
common iterators in the library are the iterator and constjterator. ... 
www.datasoftsolutions.net/ tree^containerjibrary/overview.php - 12k - 
Cached - Si mila r pages 

[ppt] Trees, Hierarchies, and Multi-Trees Craig Rixford IS 247 ... 
File Format: Microsoft Powerpoint - View as HTML 

The Hyperbolic Browser: A Focus + Context Technique for Visualizing Large Hierarchies. ... 
Find deepest common ancestor of two nodes? Number of levels? ... 
www.sims.berkeley.edu:8000/courses/ is247/s02/lectures/tree_visualization.ppt - 
Similar pages 

CMSC838B: Zoomable User Interfaces 

The fact that any node in a multitree can have multiple parents allows the ... The second is 
a bifocal view (2 views : a focus on content and a focus on ... 
www.cs.umd.edu/-bederson/ classes/cmsc838b/papers/multitrees.html - 7k - 
Cached - Similar pages 

Tree Container Library - The Code Project - Libraries & Projects 
Non-sibling nodes need not be unique, multitree ... The most common iterators in the 
library are the child iterators, iterator and constjterator . ... 
www.codeproject.com/library/tree_container.asp - 52k - Cached - Similar pages 

SocioSite: PECULIARITIES OF CYBERSPACE: STRUCTURING THE LEARNING ... 

Occasional disorientation is common in all kinds of serious writing, reading and learning. ... 
In a multitree the descendants of any node form a tree. ... 
www.sociosite.org/telecoaching_navigation.php -41k- Cached - Similar pa ges 
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1 Multitrees: enriching and reusing hierarchical structure 
George W. Furnas, Jeff Zacks 

April 1994 Proceedings of the SIGCHI conference on Human factors in computing 

systems: celebrating interdependence 
Publisher: ACM Press 

Full text available: ^] pdf(810.31 KB) Additional Information: full citation , references , citings, index terms 



Keywords: directed graphs, graphical browsers, hierarchies, hypertext structures, 
information graphs, representation, reuse 



2 A distributed database architecture for global roaming in next-generation mobile 
networks 

Zuji Mao, Christos Douligeris 

February 2004 IEEE/ACM Transactions on Networking (TON), volume 12 issue 1 
Publisher: IEEE Press 

Full text available: Q pdf(427.81 KB) Additional Information: full citation , abstract , references , index terms 

The next-generation mobile network will support terminal mobility, personal mobility, and 
service provider portability, making global roaming seamless. A location-independent 
personal telecommunication number (PTN) scheme is conducive to implementing such a 
global mobile system. However, the nongeographic PTNs coupled with the anticipated 
large number of mobile users in future mobile networks may introduce very large 
centralized databases. This necessitates research into the design and performan ... 

Keywords: database architecture, location management, location tracking, mobile 
networks 



3 Multitrees: enriching and reusing hierarchical structure 
George W. Furnas, Jeff Zacks 

April 1994 Conference companion on Human factors in computing systems 
Publisher: ACM Press 

Full text available: Q pdf(69.44 KB) Additional Information: full citation 




4 Hy perstructure: A comparison of hyperstructures: zzstructures. mSpaces . and 
g> polyarchies 

Michael J. McGuffin, m. c. schraefel 

August 2004 Proceedings of the fifteenth ACM conference on Hypertext and 
hypermedia HYPERTEXT '04 

Publisher: ACM Press 



Full text available: Q pdf(643.93 KB) Additional Information: full citation , abstract , references , index terms 



Hypermedia applications tend to use simple representations for navigation: most 
commonly, nodes are organized within an unconstrained graph, and users are presented 
with embedded links or lists of links. Recently, new data structures have emerged which 
may serve as alternative models for both the organization, and presentation, of 
hypertextual nodes and links. In this paper, we consider zzstructures, mSpaces, and 
polyarchies from the perspective of graph theory, and compare these models formally ... 

Keywords: ZigZag, connective structures, edge-coloured graphs, mSpace, multitrees, 
polyarchies, zzstructures 



A comparison of set-based and graph-based visualisations of overlap ping 

classification hierarchies 

Martin Graham, Jessie B. Kennedy, Chris Hand 

May 2000 Proceedings of the working conference on Advanced visual interfaces 
Publisher: ACM Press 

Full text available- f?) pdfd 58 MB) Additional Information: full citation , abstract , references , citings, index 
" ^ terms 

The visualisation of hierarchical information sets has been a staple of Information 
Visualisation since the field came into being in the early 1990's. However, at present, 
support for visualising the correlations between multiple, overlapping sets of hierarchical 
information has been lacking. This is despite the realisation that for certain tasks this 
information is as important as the information that forms the individual hierarchies. In 
response to this, we have produced two early visual i ... 

Keywords: authors kit, conference publications, guides, instructions 



An in cre mental a lgorithm for satisfying hierarchies of multiwa y data flow constraints 
Brad Vander Zanden 

January 1996 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 18 Issue 1 
Publisher: ACM Press 

Full text available: f£| pdf(3.23 MB) Additional Information: full citation, abstract, references , citings, index 
" terms, review 

One-way dataflow constraints have gained popularity in many types of interactive systems 
because of their simplicity, efficiency, and manageability. Although it is widely 
acknowledged that multiway dataflow constraint could make it easier to specify certain 
relationships in these applications, concerns about their predictability and efficiency have 
impeded their acceptance. Constraint hierarchies have been developed to address the 
predictability problem, and incremental algorithms have been ... 

Keywords: constraints, incremental constraint satisfaction, interactive systems 



Cost models for ove rlappin g and multiversion structures 
Yufei Tao, Dimitris Papadias, Jun Zhang 

September 2002 ACM Transactions on Database Systems (TODS), volume 27 issue 3 
Publisher: ACM Press 

Full text available: fi 3 pdf(4.54 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

Overlapping and multiversion techniques are two popular frameworks that transform an 
ephemeral index into a multiple logical-tree structure in order to support versioning 
databases. Although both frameworks have produced numerous efficient indexing 
methods, their performance analysis is rather limited; as a result there is no clear 
understanding about the behavior of the alternative structures and the choice of the best 
one, given the data and query characteristics. Furthermore, qu ... 



Keywords: Database, index, overlapping and multiversion structures, spatiotemporal, 
temporal 



8 Student posters: Supporting user-specific views via multidimensional trees 
Hartmut Obendorf, Sven Bertel, Kai Florian Richter 

March 2001 CHI '01 extended abstracts on Human factors in computing systems 
Publisher: ACM Press 

Full text available: ^| p df (1 50.42 KB) Additional Information: full citation , abstract , references , index terms 

Large sets of information need to be structured in order to be usable. Users often build 
hierarchical representations of information that are both user- and task-specific. 
Traditional structuring techniques used in information systems often fail to support these 
hierarchies. We try to support the use of individual concepts of the information space with 
a general structure. We also try to minimize the number of forced decisions in the user's 
decision tree. 

Keywords: information space, information structure, multidimensional trees, task-specific 
views, user-specific views 



9 Visualizin g Patterns: Polyarchy visualization: visualizin g multiple intersecting 
hierarchies 

George Robertson, Kim Cameron, Mary Czerwinski, Daniel Robbins 
April 2002 Proceedings of the SIGCHI conference on Human factors in computing 

systems: Changing our world, changing ourselves 
Publisher: ACM Press 

Full text available* f£l Ddf(920 09 KB) Add ' tional Information: full citation , abstract , references , citings , index 

yy_M ■. forme 



We describe a new information structure composed of multiple intersecting hierarchies, 
which we call Polyarchies. Visualizing polyarchies enables use of novel views for discovery 
of relationships which are very difficult using existing hierarchy visualization tools. This 
paper will describe the visualization design and system architecture challenges as well as 
our current solutions. A Mid-Tier Cache architecture is used as a "polyarchy server" which 
supports a novel web-based polyarchy visualiza ... 

Keywords: 3D, animation, hierarchy, information visualization, metadirectory, polyarchy, 
query language, user studies 



10 A logic you can count on 

Silvano Dal Zilio, Denis Lugiez, Charles Meyssonnier 

January 2004 ACM SIGPLAN Notices , Proceedings of the 31st ACM SIG PLAN -SIG ACT 
symposium on Principles of programming languages POPL '04, volume 39 
Issue 1 
Publisher: ACM Press 

Full text available* -f?) odfd 72 08 KB) Additional Information: full citation , abstract , references , citings , index 
" ^ ~~ terms 

We prove the decidability of the quantifier-free, static fragment of ambient logic, with 
composition adjunct and iteration, which corresponds to a kind of regular expression 
language for semistructured data. The essence of this result is a surprising connection 
between formulas of the ambient logic and counting constraints on (nested) vectors of 
integers. Our proof method is based on a new class of tree automata for unranked, 
unordered trees, which may result in practical algorithms for deciding ... 

Keywords: Presburger arithmetic, ambient, semi -structured data, substructural logic, 
tree automata 



11 Evaluatin g the influence of interface styles and multiple access paths in hypertext 
Pawan R. Vora, Martin G. Helander, Valerie L Shalin 

April 1994 Conference companion on Human factors in computing systems 
Publisher: ACM Press 

Full text available: ^ pdf(69.44 KB) Additional Information: full citation 




12 Session 2: The to p s peed of flash worms 

Stuart Staniford, David Moore, Vern Paxson, Nicholas Weaver 
October 2004 Proceedings of the 2004 ACM workshop on Rapid malcode 
Publisher: ACM Press 

Full text available: ^ pdf(365.68 KB) Additional Information: full citation , abstract , references , index terms 

Flash worms follow a precomputed spread tree using prior knowledge of all systems 
vulnerable to the worm's exploit. In previous work we suggested that a flash worm could 
saturate one million vulnerable hosts on the Internet in under 30 seconds[18]. We grossly 
over-estimated. 

In this paper, we revisit the problem in the context of single packet UDP worms (inspired 
by Slammer and Witty). Simulating a flash version of Slammer, calibrated by current 
Internet latency measurements and observ ... 

Keywords: flash worm, modeling, simulation, worms 




13 Quickly finding near-o ptimal storage desig ns 
Eric Anderson, Susan Spence, Ram Swaminathan, Mahesh Kallahalla, Qian Wang 
November 2005 ACM Transactions on Computer Systems (TOCS), volume 23 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(661.43 KB) Additional Information: full citation , abstract , references , index terms 

Despite the importance of storage in enterprise computer systems, there are few adequate 
tools to design and configure a storage system to meet application data requirements 
efficiently. Storage system design involves choosing the disk arrays to use, setting the 
configuration options on those arrays, and determining an efficient mapping of application 
data onto the configured system. This is a complex process because of the multitude of 
disk array configuration options, and the need to take into ... 

14 Redundant trees for preplanned recovery in arbitrary vertex-redundant or edg e- 
redundant graphs 

Muriel Medard, Steven G. Finn, Richard A. Barry 

October 1999 IEEE/ACM Transactions on Networking (TON), Volume 7 issue 5 
Publisher: IEEE Press 

Full text available: ^ pdf(251.44 KB) Additional Information: full citation , references , citings , index terms 




Keywords: graph theory, multicasting, network recovery, network robustness, routing, 
trees 



15 HyPursuit: a hierarchical network search en g ine that exploits content-link hy pertext 
<g> clustering 

" Ron Weiss, Bienvenido Velez, Mark A. Sheldon 

March 1996 Proceedings of the the seventh ACM conference on Hypertext 
Publisher: ACM Press 

Full text available: ^ pdf(2.00 MB) Additional Information: full citation , references , citings , index terms 



16 Deciding validity in a spatial logic for trees 

Cristiano Calcagno, Luca Cardelli, Andrew D. Gordon 

January 2003 ACM SIGPLAN Notices , Proceedings of the 2003 ACM SIGPLAN 
international workshop on Types in languages design and 
implementation TLDI '03, volume 38 issue 3 
Publisher: ACM Press 




Full text available: 



Additional Information: full citation , abstract , references , citings , index 



^Pdf(322.34 KB) 



terms 



(MATH) We consider a propositional spatial logic for finite trees. The logic includes A ???? 
Par B (tree composition), A ???? B (the implication induced by composition), and O (the 
unit of composition). We show that the satisfaction and validity problems are equivalent, 
and decidable. The crux of the argument is devising a finite enumeration of trees to 
consider when deciding whether a spatial implication is satisfied. We introduce a sequent 
calculus for the lo ... 



17 Deadlock-free packet switching networks 
Sam Toueg, Jeffrey D. Ullman 

April 1979 Proceedings of the eleventh annual ACM symposium on Theory of 
computing 

Publisher: ACM Press 

Full text available: « pdff711.05 KB) Additlonal Information: full citation , abstract, references , citings, index 

terms 

Deadlock is one of the most serious system failures that can occur in a computer system 
or a network. Deadlock states have been observed in existing computer networks 
emphasizing the need for carefully designed flow control procedures (controllers) to avoid 
deadlocks. Such a deadlock-free controller is readily found if we allow it global information 
about the overall network state. Generally, this assumption is not realistic, and we must 
resort to deadlock free local controllers using only ... 




18 Numerical document queries 

Helmut Seidl, Thomas Schwentick, Anca Muscholl 

June 2003 Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART 

symposium on Principles of database systems 
Publisher: ACM Press 

Full text available- fHI pdf(271 02 KB) Additional Information: full citation , abstra ct, references , citings, index 
^ terms 

A query against a database behind a site like Napster may search, e.g., for all users who 
have downloaded more jazz titles than pop music titles. In order to express such queries, 
we extend classical monadic second-order logic by Presburger predicates which pose 
numerical restrictions on the children (content) of an element node and provide a precise 
automata-theoretic characterization. While the existential fragment of the resulting logic is 
decidable, it turns out that satisfiabi ... 

Keywords: Presburger arithmetic, automata, monadic second order logic, querying XML 
documents 



19 Hypermedia-aided design 

Darko Kirovski, Milenko Drinic, Miodrag Potkonjak 

June 2001 Proceedings of the 38th conference on Design automation 
Publisher: ACM Press 

Full text available: ^) pdf(595,11 KB) Additional Information: full citation , abstract , references , index terms 

Recently, the Internet revolutionized many activities from entertainment to marketing and 
business. Two key underlying Internet technologies, efficient data delivery and hypertext, 
demonstrated exceptional potential as new application enablers. In this paper, we present 
a novel Hypermedia-Aided Design (HAD) collaboration framework that facilitates new 
communication and data presentation paradigms to improve the effectiveness of typical 
EDA applications. The framework leverages on the advant ... 




20 Graphical multiscale Web histories: a study of padprints 

Ron R. Hightower, Laura T. Ring, Jonathan I. Helfman, Benjamin B. Bederson, James D. 
Hollan 

May 1998 Proceedings of the ninth ACM conference on Hypertext and hypermedia : 
links, objects, time and space — structure in hypermedia systems: links, 
objects, time and space — structure in hypermedia systems 
Publisher: ACM Press 

Full text available: ^pdf(1.31 MB) Additional Information: full citation , references , citings , index terms 
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